#include <iostream>
#include <cmath>
using namespace std;

int main(){
	int i, b;
	cout<<"Please give me a number:";
	cin>>b;
	for (i = 2; i < b; i++){
	if((b % i)== 0)
	break;
}
	if (i == b)
	cout<<"True";
	else
	cout<<"False";
	cout<<endl;
}
